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Abstract 

The multiple zeta values (MZV) are a set of real numbers with a 
beautiful structure as an algebra over the rational numbers. They are 
related to maybe the most important conjecture on mathematics today, 
the Riemann hypothesis. In this paper we will show partial solutions to 
five well known conjectures about the MZV which we partially proved 
using just linear systems and shufHes products. We saw that to partially 
solve four of this conjectures we only need linear algebra. 

1 Preliminary 

Let s = (si, S2, ■ • • , Sfc) be a tuple of natural numbers with > and si > 1. 
Consider the real numbers also known as the multiple zeta values (MZV) 

' ^ m Ti ■ 



S-\ So Su ' 

ni>n2>--->nk>0 ^ ^ « 



Our main interest is the problem concerning the polynomial relations over Q of 
the MZV. For MZV of length 1 and even degree there is a beautiful formula due 
to Euler 

C(.) = -^^ for. .2,4,6,... 

which express the values of the zeta functions at even points in terms of the 
Bernoulli numbers Bg G Q defined by the generating function 



t t ^ t- 

— = I - - +y B,— B,= 

-1 2 ^ s! 



= for odd s > 3. 

" s! " 

Therefore the transcendence degree of the ring Q[C(2), C(4), . . . ] over Q is 1. 
Much less is known on the arithmetic nature of values of the zeta function at 
odd integers C(3), C(5), .... We believe that each one of these numbers is tran- 
scendent, we only know by Apery's theorem that C(3) is an irrational number. 
On the other hand for the multi-index MZV there are more relations explained 
by a rich algebraic structure over an associate algebra which surjects the algebra 
of the MZV over Q. For example for the MZV C(2, 1) Euler proved the identity 

C(2,1) = C(3). 
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The big problem is: Find all the relations between the MZV. Apparently all the 
relations are explained by the shuffle and stuffle products and maybe the main 
conjecture about it is the Zagier's conjecture which determine the dimension 
of the Q-algebra spam by the MZV of a fixed degree over Q. We will start 
this paper by defining the shuffle and stuffle products in section 2. We will 
also state the Zagier's conjecture. The goal of section 3 is explain the Kaneko- 
Noro-Tsurumaki conjecture [2]. In section 4 we will explain the Petitot-Minh 
approach to the Zagier's conjecture using the xtaylor algorithm. In section 5 
we will talk about the transcendence degree over Q and the 2-3 conjecture. 
Finally in section 6 the Broadhurst-Kreimer conjecture and decomposability of 
the MZV. We started this project inspired by the Petitot-Minh paper [4] and 
we will follow its notation and definitions. 



2 A source of relations 

Consider the alphabet X — xq,xi and encode the multi-index s — (si, • • • , su) 
by the rule 

/ \ ^ Si— 1 So— 1 Sfc— 1 \ 

S = (Si, • • ■ ,Sfc) H. .XlV Xi---Xf^'' Xi. (1) 

Then the degree of the MZV C(s) is by definition the degree of the monomial 
on the variables Xq, Xi, i.e. si + S2 + ■ • ■ Sk- Let and H^, be the sub-algebras 
Q © <Q{X)xi and Q ® xoQ{X)xi, respectively. Let us define the the shuffle 
product LU and the stuffle or second shuffle product * over Q{X) by the rules 

1luu' = wlu1 = i(; 1*'w = 'w*1 — w. 

and 

XiUiUXjV = Xi{u iU Xjv) + Xj{xiU LLi v) (2) 

y^u *yjv = yi [u * yjv) + yj {y^u * v) + yi+j {u * v) (3) 

Inductive arguments enable us to prove that each of the above products is 
commutative and associative. The motivation for this products are explained 
in the following examples. 

Example 1 (The Stuffle product). Using S notation, the MZV C(2)^ can be 
expressed as 

\m>0 / \n>0 / \m>n>0 n>m>0 m=n/ 

This is 

C(2)2 =2C(2,2)-f C(4). 
Using stuffle notation, should be clear that 

y2*y2^ 2/2(1 * ^2) + y2{y2 * 1) + j/4 = 2y2j/2 + yi- 
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The MZV can also be expressed as multiple integrals. 



C(S1,S2, • • • ,Sfc) = /■■•/ Wi{ti)w2{t2) ■ ■ -Wpitp). 

J Jl>ti>->tp>0 

with p — si + S2 -\ Sfc and Wi{t) — dt/ (1 - t) if « e {si, si + S2, • • • , si + .S2 + 

• ■ • + s/c} and Wi{t) = dt/t otherwise. 

Example 2 (The Shuffle product). Using the integral notation above for the 
MZV C(2)2 we have 



cm' = 



dtidt2 \ f f dridr2 



0>ti>t2>l -<2)/ V^>ri>r2>l ''1(1 -''2), 

simplifying 

dtidt2dtzdti \ - f f dtidt2dt3dt4 
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0>tl>t2>t3>t4>l ^1^2(1 - t3){l - t^) J \Jo>ti>t2>t3>t4>l ^1*3(1 - i2)(l - ti) 



I.e. 

C(2)2 =4C(3,1) + 2C(2,2). 
Using the shuffle product the same identity is 

xoa^i LU xoa^i = xo(a;i LU xqXi) + xo(a:oa;i LU a;i) = 2a;o(a;i LU xoa;!) 

= 2a;o[a;i(l LU xqXi) + xo{xi LU xi)] — 2a;oa;iXoa;i + AxqxI 
C(2)2 = 2C(2,2)+4C(3,1). 

Consider the function C as the Q-linear map ( : — )■ M induce by: 

1 



C:x'^-'^yx'''-'^y-x'"'-'^y^Cis)= V 

Jii>n2>->'ifc>0 ^ 



Si Sn Sfc ' 

ni rin • • • n,. 



Theorem 3. Under the shujfle product, the C, map T-P ^ is an homomor- 
phism. 

({w LU w) = C('"^)C(^') 

The same is true for the stuffle product. For the proof of this theorems we 
refer the reader to 0] 

Theorem 4. Under the stuffle product, the C map — > R is an homomor- 
phism. 

Corollary 5. For any two words w,w' in T-P 

({w luw' — w * w') = 0. 
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This beautiful corollary is the main source of relations for the multiple zeta 
values and our object of study is the ideal generated by this difference. Denote 
Cp the Q-algebra form by all the MZV of weight p, i.e. (p = Q[C(s)] for all s 
with si + • ■ • + .Sfe = n. Denote the Q-algebra spam by all the the MZV of 
weight less or equal p, i.e — (p S) Cp-i © • • • ® C2- 

Definition 6. The weight of the MZV S2, • ■ • , Sfe) is the natural number 

Sl + S2 H Sk- 

Conjecture 7 (Zagier). Let dp be the Q,- dimension of (p. Then these are given 
by the recurrence di = 0,d2 = = 1 and 



• p = 


2,d2 


= 1,C2 


= Q[C(2)]. 


• p = 


3,d3 


= 1,C3 


= Q[C(3)]. 


• p = 


4,^4 


= 1,C4 


= Q[C(2)^]. 


• p = 


5,^5 


= 2,C5 


= Q[C(2)C(3),C(5)]. 


• p = 


6,(^6 


= 2,C6 


= Q[C(2)3,C(3)2]. 


• p = 


7,dr 


= 3,C7 


= Q[C(7),C(2)C(5),C(2)2C(3)]. 


• p = 


8,ds 


= 4,C8 


= Q[C(2)^C(3)C(5),C(2)C(3)^C(6,2)]. 


• p = 


9,d9 


= 5,C9 


= Q[C(9), C(2)C(7), C(2)2C(5), C(2)^C(3), C(3)3: 



dn = dn-2 + dn-3 for Tl > 4. 



Here are some examples of this conjecture. 
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3 Kaneko-Noro-Tsurumaki conjecture and the 
regularization process 

So far we have a nice way to generate relations between the MZV with the 
"shuffle - stuttle" process. The question now is the domain for this relations. 
One can try 

wlllw' — w^w' 

for every w, w' S 'H? but this is going to produce more variables than relations. 
To solve this problem Kaneko-Noro-Tsurumaki introduce the notion of regular- 
ization. Below is a brief introduction to the subject. To view this in detail see 

m- 

It is known that (■H^,LU) is a commutative algebra and isomorphic to the 
polynomial algebra over T-L^ with one variable, i.e. 

Let reg : Ti.^ — > 'H? be the map "constant term" from the above isomorphism 
of shuffle algebras. 

n 

reg ■.'^^Wiinx^'' ^ wq. (4) 

1=0 

Example 8. 

n^- Tte[xi] ^H^ 

xiXqXi = ^2xoXi + xqXi W xi —2xoXi 

This process will reduce the number of variables to elements only in after 
the next theorem. 

Theorem 9 (From [2]). 

C,(reg{wi \1\W{, — wi * wq)) — 

For any wq G and wi £ . 

Given an integer n let w,w' G such that degree{w) -\- degree{w') — n. 
Then the regularization process is giving a linear system of relations of the MZV 
with variables the monomials in of degree n. The number of variables is 2'^~^. 
This works, but we have limitations of space then there is a new problem: Too 
many equations. This is where the Kaneko-Noro-Tsurumaki conjectures plays 
its role. 

Conjecture 10 (Kaneko, Noro, Tsurumaki). In order to have all MZV relations 
of degree n it is enough to take wi € TH? and Wq G {xi, Xoa^i, Xga;!, ajQX^} with 
degree{wo) + degree{wi) = n. 

For n> 7 the Kaneko-Noro-Tsurumaki linear system has 2"^^ relations and 
2"~^ equations which null space is generated by the MZV relations of degree n. 
We verify this dimension with the Zagier conjecture. The files and the process 
on this conjecture is at the end of this paper. 
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4 Petitot-Minh approach and Zagier conjecture 



In this section we will try to explain how Petitot and Minh approached to the 
Zagier's conjecture using the xtaylor algorithms. We will also discuss their 
conjecture about the algebraic structure of the algebra of the MZV over the 
rationals. More details about this can be found at |4. This papers was the first 
motivation for this work and we follow its ideas and notation. 

Definition 11. A word I e Q{xo,xi) on the letters xq,xi is a Lyndon word if 
it is less that any of its proper right factors in the lexicographic order. 

I — uv ^ I < V. 

The Lyndon words plays an important role in the associative algebra (Q(a;o, xi), Lu) 
and determine a basis for the calculations of the MZV relations. A few examples 
of Lyndon are xq, a;i, xoXi, Xga;i, xoxf , xqXiXo^;! and examples of non Lyndon 
words are xoXiXoXijXoXiXqo;!. Before state the Minh-Petitot conjecture we will 
see that the set of Lyndon words form a basis for Q{xo,xi) and we will express 
any words in terms of this basis. 

Theorem 12. The set C of all Lyndon words over xo,xi is a polynomial basis 
for the commutative shuffle algebra (Q)(a;o,Xi). 

Q{x,y)a,^Q[CU. 

For the proof of this theorem and more detail we reefer the reader to [4]. 
This the idea they followed. If one is able to express any word mH^ in term of 
Lyndon words, the variables in the systems of MZV will be reduce to the Lyndon 
words. To do that we need a couple of definitions that make sense the idea of a 
differential and the will use the same idea behind the Taylor algorithms. 

Definition 13 (The bracket). For any Lyndon word I, the bracketed form [I], 
is defined as follows: 

with [xo] — xo ,[xi] — xi and [xg^xi] — xqXi — xiXq and for I — uv, where u,v 
are Lyndon words and v is the longest Lyndon word such that I = uv. 

Definition 14 (The right residual). The right residual {p>q) of p by q is defined 
by: {p>q\w) — {p\qw) for every word w. Where (u\v) = (5". 

We are now ready to explain the xtaylor algorithms. This algorithms ap- 
peared first at Petitot's doctoral thesis. This are the steps that we will follow. 
First we need a derivation then find a set of possible divisor. At this stage 
we improve the xtaylor algorithms as appears in [3] by looking to a small set 
of factors for C(sij • • • , Sfe) to all sub-sequence of Si, S2, • • • , Sfc that are also 
Lyndon words i.e. {C(si), Cl^sii ■S2j • • • , C('Si, • " ' ,s/c_i))n Lyndon. Once a divi- 
sor in found one proceed to do the same process for the residuals we will see 
below. This process follow the idea of the Taylor algorithms the only missing 
concept here was the differential. To those elements whose differentiation by 
them is not zero we are calling them here Lyndon divisors. 
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Lemma 15 (2.1 "T). The operation — t> [— ] is a differential for the shuffle 
product. 

We illustrate the algorithms with this example. C(2, 4) is not a Lyndon 
word. The set of Lyndon divisors is just {C(2)}. The Taylor process follow 
using C(2, 4) - C(2, 4) [> [((2)] instead. The final stage is 

C(2, 4) = 4C(5, 1) + 2C(4, 2) - C(3) m C(3) + C(2) m C(4). 

We are now ready to see the Minh-Petitot conjecture and their explanation. 

Lemma 16 (4.1 |4 ). Let R = k[Xi, X2, ■ ■ ■ , Xn] be a polynomial ring; I be an 
ideal of R and G <Z R be a Grobner. basis of I for any admissible order. If 
the leading terms of polynomials of G are single indeterminates then the algebra 
R/I is free and the ideal I is prime. 

Conjecture 17. The Q-algebra of the MZV is a polynomial algebra. 
Example 18. C<6 = Q[C(2), C(3), C(5)]. 

5 Transcendence degree of (p over Q and the 2-3 
conjecture 

The algebra Cg of MZV of degree 6 or lower over Q is generated for the MZV 
C(2), C(3), C(5). Therefore it's transcendence degree is 3. The natural question 
is to generalize this degree for higher algebras of MZV. Here another application 
of the Lyndon words will help to state a conjecture about it. 

Conjecture 19. The set of MZV C(si, S2, • • • , Sk) with k > 1 and Sj G {2, 3} 

for 1 < j < k, such that Si, S2, • ■ • , Sfc is a Lyndon word on the alphabet {2, 3}, 
give a transcendence basis of the Q-algebra of the MZV. 

If this conjecture is true we can tell what is going to be the transcendence 
degree if each step of this tower of Q-algebras. 

Corollary 20. The number N(p) of elements of weight p in a transcendence 
basis of the MZV is given by 




i\p 



where Pi = P1-2 + P/-3 and Pi = 0, P2 2, P3 = 3. 



This is the conjecture exemplified. 
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Degree 


Lyndon 


MZV 


P = 2; 


,t: 


C(2) 


p = 3: 


!J- 




p = 4; 






p = 5; 


xy; 


C(2,3) 


p = 6; 






p = 7; 




C(2,2,3) 


p = 8; 


xy^; 


C(2,3,3) 


P = 9; 


x'^y; 


C(2,2,2,3) 



In this context the algebra is just the polynomial algebra Q[C(2), C(3), C(2, 3)]. 



6 Deep vs weight and the Broadhurst-Kreimer 
conjecture 

This last conjecture is about the "decomposability" of the MZV. For example 
C(2,3) can be write in term of the MZV C(2),C(3) and C(5) this are MZV of 
deep 1 but the MZV of depth 2 ^(6, 2) can not be decompose in MZV of depth 
1. 



Definition 21. The depth of the MZV si, S2, - ■ ■ , Sfe is k. 

The problem here is what and where. What MZV are not decomposable in 
term of of lower depth and when can wc find them. 

Conjecture 22. The number Dn,k of MZV of weight n and depth k that are 
not reducible to MZV of lesser depth is generated by 



1 - 



x^y 

■ (i-a;4)(l-x6) 



+ /'"y.r^'l = n 11(1 - x-y'^ f- 

n>3 k>l 



This is the table about the depth indecomposability. 



w/d 


1 


2 


Irr. MZV 


2 


1 




C(2) 


3 


1 




C(3) 


4 








5 


1 




C(5) 


() 








7 


1 




C(7) 


8 




1 


C(6,2) 


9 


1 




C(9) 
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7 What have we done? 



7.1 Kaneko-Noro-Tsurumaki Conjecture 

. To solve the Kaneko-Noro-Tsurumaki conjecture stated in section 3 I used 
Gap. I generate the matrices for the MZV relations from degree 7 until degree 
22. This matrices are nothing else but the difference of the shuffle and stuffle 
product 

Wi lU W2 — Wi * W2 

for wi G and W2 G {a^i, a;oXi, Xga;i, xoxf } with degree{wi)+degree{w2) — n. 
The rank of this matrices equals the the dimensions of the Zagier's conjecture. 
Showing that this is number of relations is enough and solving the conjecture 
until degree 22. 

• Program: GAP. 

• files in: , http://www.csd.uwo.ca/~gcombar/ResearchMZV/GAP/Regularization 

• function: Relation WithRegularizationTruncatedUpToDegree( degree, file- 
name) . 

7.2 Zagier's Conjecture and Minh-Petitot Conjecture 

Let us fix a degree n. In order to prove this conjecture for degree n this are the 
steps I did 

1. Find all Lyndon words of degree n. 

2. Find all non-Lyndon words in and factorize them as shuffle products 
of Lyndon words. For example 

C(2, 4) = 4C(5, 1) -I- 2C(4, 2) - C(3) m C(3) + C(2) m ((4). 

3. I called C(2),C(3) and C(4) the divisors of C(2,4). Here I realize that the 
sub- words intersect the divisors. This was a improvement in my original 
xtaylor algorithm. 

4. Find all the relations wi LU ?«2 ~ wi W2 for wi,W2 Lyndon words with 
degree{wi) + degree{w2) = n. 

5. Replace all non-Lyndon words in wi LU W2 — * W2 for its correspondence 
factorization in Lyndon words, for example 

6. Solve the system will find a Grobner. basis for the ideal generated by all 
the relations of degree n. 

7. This Grobner. basis should have a linear basis of the same dimension as 
the Zagier's conjecture numbers. 
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8. A big improvement here is use the Grobner. basis for smaller degrees < n 
in the Lyndon factorization, for example 

C(2, 4) = 4C(5, 1) + 2C(4, 2) - C(3) m C(3) + C(2) m Qc(2) m C(2) 

After this process find the Grobner. basis is reduced to solve a linear system 
where the variables are products and powers of Lyndon words. Now it is easy 
to check the Minh-Petitot condition. 

• Program: Magma. 

• Function: Replacing( , , ). 



file: http://www.csd.uwo.ca/~gcombar/ResearchMZV/Magma/All/LinearSystem4.mag 



7.3 The 2-3 Conjecture 

This conjecture is easily seen from the Grobner. basis and the linear generators 
in each degree for the algebra (n- For degrees n — 2,3 the 2-3 Lyndon words 
and Linear generators for are the same: C(2) and C(3) respectively. 

For n = 5 there is one Lyndon word ^(2,3). The linear generators for ^5 
are C(5) and C(2)C(3). The connection is made by the corresponding relation 
in the Grobner. basis of degree 5. i.e. C(2,3) = |C(5) - 2C(2)C(3). This shows 
that the transcendental degree of (^^ is three with generators the three Lyndon 
words C(2),C(3),C(5). 



C5+ = C5 © C4 © Cs © C2 = Cs © Cs ® C2 

= Q[C(5),C(3)C(2)]©Q[C(3)]©Q[C(2)] 
= Q[C(5),C(3),C(2)] 
= Q[C(2,3),C(3),C(2)]. 

Just to be clear: The dimension of ^,1 is the transcendental degree over Q. 
But the dimension of Cn is the linear dimension over Q. For degree 6 there are 
nothing to say since there are not 2-3 Lyndon words of weight 6. 

For degree 7 there is a 2-3 Lyndon word ((2, 2, 3) = -^C(7) + 12C(5)C(2) - 
|C(3)C(2)2. The C7 space is generated by C(7), C(3)C(2)2, C(5)C(2). 

The generators for Cs are C(2)^ C(5)C(3), C(3)^C(2), C(6, 2) and the only 2-3 
Lyndon word is 

C(2, 3, 3) = |C(6, 2) - |C(5)C(3) + 2C(3)2C(2) + ^C(2)^ (5) 

In each case the new 2-3 Lyndon word is providing with the new element in 
each algebra. For Cg^ the generators are C(7)C(2), C(3)^ C(5)C(2)^ C(3)C(2)^ C(9) 
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and the new transcendental element 
641 



C(2,2,2,3) 



18 



16 



C(9)-30C(7)C(2) + -C(5)C(2) 



35 



C(3)C(2)3 



And for degree 10 they are C(8, 2), C(3)2C(2)2, C(7)C(3), C(5)2, C(5)C(3)C(2), C(2)^ C(6, 2)C(2) 



and 



C(2,2,3,3) 



873 



C(8,2) 



2037 
~32" 



C(7)C(3) 



1737 
~32" 



C(5)2 - 24C(5)C(3)C(2) + -3/5C(3)2C(2)2 



56643 
7700 



C{2f (6) 



7.4 The Broadhurst-Kreimer conjecture 

I used the 2-3 conjecture to find a transcendental basis for the algebra of the 
MZV as follow. 



Degree 


2-3 Lyndon word 


Transcendent basic element 


2 




C(2) 


C(2) 


3 




C(3) 


C(3) 


5 




C(2,3) 


C(5) 


7 




C(2,2,3) 


C(7) 


8 




C(2,3,3) 


C(6,2) 


9 




C(2,2,2,3) 


C(9) 


10 


■ 


C(2,2,3,3) 


C(8,2) 


11 




C(2,3,3,3),C(2,2,2,2,3) 


C(8,2,1),C(9,2) 


12 




C(2,2,2,3,3),C(2,2,3,2,3) 


C(8,2,1,1),C(10,2) 



7.5 Conclusion 

I used the shuffle minus stuffle product to generate all the known relations of the 
MZV. Using the xtaylor algorithm I expressed a non-Lyndon word as a product 
and sum of Lyndon words. Finally I saw that finding the Grobner. basis of 
degree n for the ideal of the relations is equivalent to solve the linear system 
given by the relations of degree n without non-Lyndon words (i.e replacing each 
non-Lyndon words by its factorization) and the Grobner. basis of degree less or 
equal n. All the programs and this paper are available online at: 



http://www.csd.uwo.ca/~gcombar/ResearchMZV/ 



You can check the Grobner with the relations found by Petitot and Minh in the 



maple file http://www.csd.uwo.ca/~gcombar/ResearchMZV/mzvl6.mJ, I would 



like to continue with this research in the future with a more power machine. 



German Combariza. 
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Western University. London ON Canada. 

combariza@gmail.com 



11 



References 



[1] M. E. Hoffman, The algebra of multiple harmonic series, J. Algebra 194:2 
(1997), 477495. 

[2] M. Kancko, M. Noro, AND K. Tsurumaki, On a conjecture for the di- 
mension of the space of the multiple zeta values, Software for Algebraic 
Geometry, IMA 148 (2008), 4758. 

[3] H.M. Minh, G. Jacob, M. Petitot, and N. E. Oussous, Aspects combinatoires 
des polylogarithmes et des sommes dEulerZagier, S m. Lothar. Combin. 43 

(1999) 

[4] H.N. Minh, M. Petitot Lyndon words, polylogarithms and the Riemann ^ 
function. Discrete Mathematics, Volume 217, Number 1, 28 April 2000 , 
pp. 273-292(20). 

[5] H.N. Minh , M. Petitot, J. Van Der Hoeven, Shuffle algebra and polyloga- 
rithms, Proc. of FPSAC98, 10th International Conference on Formal Power 
Series and Algebraic Combinatorics, Toronto, June 1998. 

[6] R. Ree, Lie elements and an algebra associated with shuffles, Ann. Math. 
68 (1958) 210220. 

[7] M. Waldschmidt, Valeurs zeta multiples: une introduction, J. Th or. Nom- 
bres Bordeaux 12:2 (2000), 581595. 

[8] W. Zudilin, Algebraic relations for multiple zeta values, Russian Mathe- 
matical Surveys Volume 58, Number 1. 



12 



